تشخیص اجتماعات ترکیبی در شبکه های اجتماعی

یکی از چالش­های مهم در تحلیل شبکه ­های اجتماعی، تشخیص اجتماعات است. اجتماع مجموعه افراد یا سازمان­هایی هستند که چگالی ارتباط آن­ها با هم بیشتر از سایر موجودیت­های شبکه است. خوشه­بندی یا تشخیص اجتماعات، ساختار گروه­ها در شبکه­ های اجتماعی و ارتباطات پنهان بین مؤلفه های آنها­ را آشکار خواهد نمود. اکثر روش­های رایج تشخیص اجتماعات موجود قطعی نیستند و نتایج آن­ها به مقادیر اولیه­ای که در اکثر مواقع به صورت تصادفی انتخاب می­شود بستگی دارد. اما خوشه ­بندی ترکیبی، بدون توجه به مقادیر اولیه تصادفی هر کدام از الگوریتم های پایه اش، با ترکیب آنها، نتایج مستحکم و پایداری تولید می کند.در این مقاله یک روش ترکیبی تشخیص اجتماعات با الهام از خوشه­بندی ترکیبی پیشنهاد شده است. از مشخصه های روش پیشنهادی تشخیص اجتماعات ترکیبی، توانایی ترکیب با روش های دیگر است به گونه ای که می توان از الگوریتم های دقیق تر نیز در چهارچوب پیشنهادی استفاده کرد. نتایج تجربی در این مقاله نشان می دهند که روش ترکیبی پیشنهادی نسبت به متوسط روش های تشخیص اجتماعات پایه ای مورد استفاده در آن از کارایی بسیار بالاتری برخوردار بوده و در اکثر موارد حتی از بهترین الگوریتم پایه ای خود نیز بهتر عمل کرده است. نتایج این مقاله می­تواند در بسیاری از مسائل از جمله تشخیص دقیق­تر اجتماعات، بازاریابی، تبلیغات، درک شبکه و بهبود موتورهای جستجو مورد استفاده قرار گیرد.